<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd">
<!-- NewPage -->
<html lang="en">
<head>
<title>MergeSortedArrayLists</title>
<link rel="stylesheet" type="text/css" href="../../stylesheet.css" title="Style">
</head>
<body>
<script type="text/javascript"><!--
    if (location.href.indexOf('is-external=true') == -1) {
        parent.document.title="MergeSortedArrayLists";
    }
//-->
</script>
<noscript>
<div>JavaScript is disabled on your browser.</div>
</noscript>
<!-- ========= START OF TOP NAVBAR ======= -->
<div class="topNav"><a name="navbar_top">
<!--   -->
</a><a href="#skip-navbar_top" title="Skip navigation links"></a><a name="navbar_top_firstrow">
<!--   -->
</a>
<ul class="navList" title="Navigation">
<li><a href="../../overview-summary.html">Overview</a></li>
<li><a href="package-summary.html">Package</a></li>
<li class="navBarCell1Rev">Class</li>
<li><a href="package-tree.html">Tree</a></li>
<li><a href="../../deprecated-list.html">Deprecated</a></li>
<li><a href="../../index-all.html">Index</a></li>
<li><a href="../../help-doc.html">Help</a></li>
</ul>
</div>
<div class="subNav">
<ul class="navList">
<li><a href="../../mmj/util/LogicalSystemBoss.html" title="class in mmj.util"><span class="strong">Prev Class</span></a></li>
<li><a href="../../mmj/util/MMJ2FailPopupWindow.html" title="class in mmj.util"><span class="strong">Next Class</span></a></li>
</ul>
<ul class="navList">
<li><a href="../../index.html?mmj/util/MergeSortedArrayLists.html" target="_top">Frames</a></li>
<li><a href="MergeSortedArrayLists.html" target="_top">No Frames</a></li>
</ul>
<ul class="navList" id="allclasses_navbar_top">
<li><a href="../../allclasses-noframe.html">All Classes</a></li>
</ul>
<div>
<script type="text/javascript"><!--
  allClassesLink = document.getElementById("allclasses_navbar_top");
  if(window==top) {
    allClassesLink.style.display = "block";
  }
  else {
    allClassesLink.style.display = "none";
  }
  //-->
</script>
</div>
<div>
<ul class="subNavList">
<li>Summary:&nbsp;</li>
<li>Nested&nbsp;|&nbsp;</li>
<li>Field&nbsp;|&nbsp;</li>
<li><a href="#constructor_summary">Constr</a>&nbsp;|&nbsp;</li>
<li><a href="#methods_inherited_from_class_java.lang.Object">Method</a></li>
</ul>
<ul class="subNavList">
<li>Detail:&nbsp;</li>
<li>Field&nbsp;|&nbsp;</li>
<li><a href="#constructor_detail">Constr</a>&nbsp;|&nbsp;</li>
<li>Method</li>
</ul>
</div>
<a name="skip-navbar_top">
<!--   -->
</a></div>
<!-- ========= END OF TOP NAVBAR ========= -->
<!-- ======== START OF CLASS DATA ======== -->
<div class="header">
<div class="subTitle">mmj.util</div>
<h2 title="Class MergeSortedArrayLists" class="title">Class MergeSortedArrayLists&lt;T&gt;</h2>
</div>
<div class="contentContainer">
<ul class="inheritance">
<li>java.lang.Object</li>
<li>
<ul class="inheritance">
<li>mmj.util.MergeSortedArrayLists&lt;T&gt;</li>
</ul>
</li>
</ul>
<div class="description">
<ul class="blockList">
<li class="blockList">
<dl><dt><span class="strong">Type Parameters:</span></dt><dd><code>T</code> - the actual type of the destination array</dd></dl>
<hr>
<br>
<pre>public class <span class="strong">MergeSortedArrayLists&lt;T&gt;</span>
extends java.lang.Object</pre>
<div class="block">Class <code>MergeSortedArrayLists</code> merges elements of a sorted source into a
 sorted destination ArrayList.
 <p>
 Does in-place merge of source List into the destination ArrayList using the
 input comparator to maintain the sort sequence of the destination ArrayList.
 <p>
 A buffer of destination ArrayList elements is used as the "in place" merge
 proceeds. The idea is to reduce the number of destination array element
 shifts by making a single pass through the the destination array.
 <p>
 Assumes that input lists are correctly sorted. Makes no assumptions about
 uniqueness of input keys.
 <p>
 If the source and destination lists contain the same key, the source element
 replaces the destination element.
 <p></div>
</li>
</ul>
</div>
<div class="summary">
<ul class="blockList">
<li class="blockList">
<!-- ======== CONSTRUCTOR SUMMARY ======== -->
<ul class="blockList">
<li class="blockList"><a name="constructor_summary">
<!--   -->
</a>
<h3>Constructor Summary</h3>
<table class="overviewSummary" border="0" cellpadding="3" cellspacing="0" summary="Constructor Summary table, listing constructors, and an explanation">
<caption><span>Constructors</span><span class="tabEnd">&nbsp;</span></caption>
<tr>
<th class="colOne" scope="col">Constructor and Description</th>
</tr>
<tr class="altColor">
<td class="colOne"><code><strong><a href="../../mmj/util/MergeSortedArrayLists.html#MergeSortedArrayLists(java.util.ArrayList, java.util.List, java.util.Comparator, boolean)">MergeSortedArrayLists</a></strong>(java.util.ArrayList&lt;<a href="../../mmj/util/MergeSortedArrayLists.html" title="type parameter in MergeSortedArrayLists">T</a>&gt;&nbsp;destList,
                     java.util.List&lt;? extends <a href="../../mmj/util/MergeSortedArrayLists.html" title="type parameter in MergeSortedArrayLists">T</a>&gt;&nbsp;srcList,
                     java.util.Comparator&lt;<a href="../../mmj/util/MergeSortedArrayLists.html" title="type parameter in MergeSortedArrayLists">T</a>&gt;&nbsp;comparator,
                     boolean&nbsp;abortIfDupsFound)</code>
<div class="block">Does in-place merge of source List into the destination ArrayList using
 the input comparator to maintain the sort sequence of the destination
 ArrayList.</div>
</td>
</tr>
</table>
</li>
</ul>
<!-- ========== METHOD SUMMARY =========== -->
<ul class="blockList">
<li class="blockList"><a name="method_summary">
<!--   -->
</a>
<h3>Method Summary</h3>
<ul class="blockList">
<li class="blockList"><a name="methods_inherited_from_class_java.lang.Object">
<!--   -->
</a>
<h3>Methods inherited from class&nbsp;java.lang.Object</h3>
<code>clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait</code></li>
</ul>
</li>
</ul>
</li>
</ul>
</div>
<div class="details">
<ul class="blockList">
<li class="blockList">
<!-- ========= CONSTRUCTOR DETAIL ======== -->
<ul class="blockList">
<li class="blockList"><a name="constructor_detail">
<!--   -->
</a>
<h3>Constructor Detail</h3>
<a name="MergeSortedArrayLists(java.util.ArrayList, java.util.List, java.util.Comparator, boolean)">
<!--   -->
</a>
<ul class="blockListLast">
<li class="blockList">
<h4>MergeSortedArrayLists</h4>
<pre>public&nbsp;MergeSortedArrayLists(java.util.ArrayList&lt;<a href="../../mmj/util/MergeSortedArrayLists.html" title="type parameter in MergeSortedArrayLists">T</a>&gt;&nbsp;destList,
                     java.util.List&lt;? extends <a href="../../mmj/util/MergeSortedArrayLists.html" title="type parameter in MergeSortedArrayLists">T</a>&gt;&nbsp;srcList,
                     java.util.Comparator&lt;<a href="../../mmj/util/MergeSortedArrayLists.html" title="type parameter in MergeSortedArrayLists">T</a>&gt;&nbsp;comparator,
                     boolean&nbsp;abortIfDupsFound)
                      throws java.lang.IllegalArgumentException</pre>
<div class="block">Does in-place merge of source List into the destination ArrayList using
 the input comparator to maintain the sort sequence of the destination
 ArrayList.
 <p>
 A buffer of destination ArrayList elements is used as the "in place"
 merge proceeds. The idea is to reduce the number of destination array
 element shifts by making a single pass through the the destination array.
 <p>
 Assumes that input lists are correctly sorted. Makes no assumptions about
 uniqueness of input keys.
 <p>
 If the source and destination lists contain the same key, the source
 element replaces the destination element.</div>
<dl><dt><span class="strong">Parameters:</span></dt><dd><code>destList</code> - ArrayList sorted in comparator order.</dd><dd><code>srcList</code> - List sorted in comparator order.</dd><dd><code>comparator</code> - Comparator for comparing list object.</dd><dd><code>abortIfDupsFound</code> - triggers IllegalObjectException if srcList object
            equals a destList object</dd>
<dt><span class="strong">Throws:</span></dt>
<dd><code>java.lang.IllegalArgumentException</code> - if a srcList object equals a destList
             object and abortIfDupsFound is true (the normal situation for
             Theorem Loader.)</dd></dl>
</li>
</ul>
</li>
</ul>
</li>
</ul>
</div>
</div>
<!-- ========= END OF CLASS DATA ========= -->
<!-- ======= START OF BOTTOM NAVBAR ====== -->
<div class="bottomNav"><a name="navbar_bottom">
<!--   -->
</a><a href="#skip-navbar_bottom" title="Skip navigation links"></a><a name="navbar_bottom_firstrow">
<!--   -->
</a>
<ul class="navList" title="Navigation">
<li><a href="../../overview-summary.html">Overview</a></li>
<li><a href="package-summary.html">Package</a></li>
<li class="navBarCell1Rev">Class</li>
<li><a href="package-tree.html">Tree</a></li>
<li><a href="../../deprecated-list.html">Deprecated</a></li>
<li><a href="../../index-all.html">Index</a></li>
<li><a href="../../help-doc.html">Help</a></li>
</ul>
</div>
<div class="subNav">
<ul class="navList">
<li><a href="../../mmj/util/LogicalSystemBoss.html" title="class in mmj.util"><span class="strong">Prev Class</span></a></li>
<li><a href="../../mmj/util/MMJ2FailPopupWindow.html" title="class in mmj.util"><span class="strong">Next Class</span></a></li>
</ul>
<ul class="navList">
<li><a href="../../index.html?mmj/util/MergeSortedArrayLists.html" target="_top">Frames</a></li>
<li><a href="MergeSortedArrayLists.html" target="_top">No Frames</a></li>
</ul>
<ul class="navList" id="allclasses_navbar_bottom">
<li><a href="../../allclasses-noframe.html">All Classes</a></li>
</ul>
<div>
<script type="text/javascript"><!--
  allClassesLink = document.getElementById("allclasses_navbar_bottom");
  if(window==top) {
    allClassesLink.style.display = "block";
  }
  else {
    allClassesLink.style.display = "none";
  }
  //-->
</script>
</div>
<div>
<ul class="subNavList">
<li>Summary:&nbsp;</li>
<li>Nested&nbsp;|&nbsp;</li>
<li>Field&nbsp;|&nbsp;</li>
<li><a href="#constructor_summary">Constr</a>&nbsp;|&nbsp;</li>
<li><a href="#methods_inherited_from_class_java.lang.Object">Method</a></li>
</ul>
<ul class="subNavList">
<li>Detail:&nbsp;</li>
<li>Field&nbsp;|&nbsp;</li>
<li><a href="#constructor_detail">Constr</a>&nbsp;|&nbsp;</li>
<li>Method</li>
</ul>
</div>
<a name="skip-navbar_bottom">
<!--   -->
</a></div>
<!-- ======== END OF BOTTOM NAVBAR ======= -->
</body>
</html>
